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1. Introduction 

The use of random walk representations for functional integrals in mathematical 
physics has a long history going back to Symanzik [25], who showed how such 
representations can be used to study quantum field theories. Representations of 
this type were exploited systematically in [1, 4, 5, 11, 12]. It is also possible to 
use such representations in reverse, namely to rewrite a random walk problem 
in terms of an equivalent problem for a functional integral. 

Our goal in this paper is to provide an introductory survey of functional 
integral representations for some problems connected with self-avoiding walks, 
with both strict and weak self-avoidance. In particular, we derive a new repre- 
sentation for the strictly self-avoiding walk. These representations have proved 
useful recently in the analysis of various problems concerning 4-dimensional self- 
avoiding walks, by providing a setting in which renormalization group methods 
can be applied. This has allowed for a proof of decay of the critical Green 
function and existence of a logarithmic correction to the end-to-end distance 
for weakly self-avoiding walk on a 4-dimensional hierarchical lattice [3, 6, 7]. It 
is also the basis for work in progress on the critical Green function for weakly 
self-avoiding walk on and a particular (spread-out) model of strictly self- 
avoiding walk on [10]. In addition, the renormalization group trajectory for 
a specific model of weakly self-avoiding walk on Z'^ (one with upper critical di- 
mension 3 -|- e) has been constructed in [20], in this context. In this paper, we 
explain and derive the representations, but we make no attempt to analyze the 
representations here, leaving those details to [3, 6, 7, 10, 20]. 

The representations we will discuss can be divided into two classes: purely 
bosonic, and mixed bosonic-fermionic. The bosonic representations will be the 
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most familiar to probabilists, as they arc in terms of ordinary Gaussian integrals. 
They represent simple random walks, and also systems of self-avoiding and 
mutually-avoiding walks and loops. 

The mixed bosonic-fcrmionic representations eliminate the loops, leaving only 
the self-avoiding walk. They involve Gaussian integrals with anticommuting 
Grassmann variables. A classic reference for Grassmann integrals is the text 
by Berezin [2], and there is a short introduction in [23, Appendix B]. Such 
integrals, although familiar in physics, are less so in probability theory. It turns 
out, however, that these more exotic integrals share many features in common 
with ordinary Gaussian integrals. One of our goals is to provide a minimal 
introduction to these integrals, for probabilists. 

Representations for self-avoiding walks go back to an observation of de Gennes 
[13]. The A''- vector model has a random walk representation given by a self- 
avoiding walk in a background of mutually-avoiding self-avoiding loops, with 
every loop contributing a factor A^. This led de Gennes to consider the limit 
N —^ 0, in which closed loops no longer contribute, leading to a representation 
for the self-avoiding walk model as the N = limit of the TV- vector model (see 
also [18, Section 2.3]). Although this idea has been very useful in physics, it has 
been less productive within mathematics, because A^ is a natural number and 
so it is unclear how to understand a limit N in a rigorous manner. 

On the other hand, the notion was developed in [19, 21] that while an A^- 
component boson field contributes a factor A^ to each closed loop, an A^- 
component fermion field ip contributes a complementary factor — A^. The net 
effect is to associate zero to each closed loop. We give a concrete demonstration 
of this effect in Section 5.2.1 below. This provides a way to realize de Gennes' 
idea, without any nonrigorous limit. 

Moreover, it was pointed out by Le Jan [16, 17] that the anticommuting vari- 
ables can be represented by differential forms: the fermion field can be regarded 
as nothing more than the differential of the boson field. This observation was 
further developed in [8, 6], and we will follow the approach based on differential 
forms in this paper. In this approach, the anticommuting nature of fermions is 
represented by the anticommuting wedge product for differential forms. Thus 
the world of Grassmann variables, initially mysterious, can be replaced by dif- 
ferential forms, objects which are fundamental in differential geometry in the 
way that random variables are fundamental in probability. 

We have attempted to keep this paper self-contained. In particular, our dis- 
cussion of differential forms for the representations involving fermions is in- 
tended to be introductory. 

The rest of the paper is organized as follows. In Section 2, we derive integral 
representations for simple random walk, and for a model of a self-avoiding walk 
and self-avoiding loops all of which are mutually avoiding. These are purely 
bosonic representations, without anticommuting fermionic variables. In Sec- 
tion 3, we define the self-avoiding walk models (without loops). Their repre- 
sentations are derived in Section 5, using the fermionic integration introduced 
in Section 4. The mixed bosonic-fermionic integrals are examples of supersym- 
metric field theories. Although an appreciation of this fact is not necessary to 
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understand the representations, in Section 6 we briefly discuss this important 
connection. 



2. Bosonic representations 
2.1. Gaussian integrals 

By "bosonic representations" we mean representations for random walk models 
in terms of ordinary Gaussian integrals. For our purposes, these integrals are in 
terms of a two-component field {uxtVx)x£{i,...,m}j which is most conveniently 
represented by the complex pair {(f>x,(l)x), where 

(j>x^Ux+iVx, 4>x=Ux-iVx- (2.1) 

The differentials d(l)x , d4>x are given by 

d(f>x ~ dux + idvx^ d4>x = dux — idvx, (2-2) 

and their product d(f)xd(l)x is given by 

d(f>xd(f>x = 2iduxdvx, (2-3) 

where we adopt the convention that differentials arc multiplied together with the 
anticommutative wedge product; in particular duxdux and dvxdvx vanish and 
do not appear in the above product. This anticommutative product will play a 
central role when we come to fermions in Section 4, but until then plays no role 
beyond the formula (2.3). We are using the letter "x" as index for the field in 
anticipation of the fact that in our representations the field will be indexed by 
the space in which our random walks take steps. 

We now bricfiy review some elementary properties of Gaussian measures. Let 
C be an M X M complex matrix. We assume that C has positive Hermitian 
part, i.e., 4>x{Cx,y + Cy^x)4>y > for all nonzero S C^-'^. Let A = . 

We write djic for the Gaussian measure on M?^^ with covariance C, namely 

d^lc{4>, 4>) = -^e-*^^d^id^i ■ ■ ■ d4>Md4>M. (2.4) 
where (^A^ = 'Y^x y=\ 4'xAx,y(l>y, and where Zc is the normalization constant 



Zc = / e-*^*d(^id0i • ■ • d(j)Md<PM. (2.5) 

We will need the value of Zc given in the following lemma. 

Lemma 2.1. For C with positive Hermitian part and inverse A = C^^ , 

Zc= e-*^^d0id^i • ■ • d4>Mdc^M = (2-6) 
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Proof. Consider first the case where C, and hence A, is Hermitian. In this case, 
there is a unitary matrix U and a diagonal matrix D such that A ~ U^^DU . 
Then (jfAcj) = wDw, where w = U4>, so 

n(i n^._i_. 



{27Ti) 



M 



For the general case, we write A{z) = G + izH with G = ^^{A + A'^), H = -^{A — 
At) and z — \. Since (j){iH)(j) is imaginary, when G is positive definite the integral 
in (2.6) converges and defines an analytic function of z in a neighborhood of 
the real axis. Furthermore, for z small and purely imaginary, A{z) is Hermitian 
and positive definite, and hence (2.6) holds in this case. Since (detyl(z))~^ 
is a meromorphic function of z, (2.6) follows from the uniqueness of analytic 
extension. □ 

A basic tool is the integration by parts formula given in the following lemma. 
The derivative appearing in its statement is defined by 

(2.8) 



d 


1 / d 


. d 


d(l)x 


2 \dux 





With d/d4)x defined to be its conjugate, this leads to the equations 

d<t>x d4>x - dcf>x d4>x' ^ ^ ^ 

Lemma 2.2. Let C have positive Hermitian part. Then 

I 4>aFdlJLc{4>A) = y,Ca,x I ^dfic{<i^,^), (2.10) 

where F is any function such that both sides are integrable. 

Proof. Let A = C^^ . We begin with the integral on the right-hand side, and 
make the abbreviation dcjydcj) = d(j>id4>i ■ ■ ■ d(pMd(j)M- By (2.8), we can use stan- 
dard integration by parts to move the derivative from one factor to the other, 
and with (2.9) this gives 

— e-^-^d^d0 = - j -^FdH^ = j A.^A,Fe- 

(2.11) 

Now we multiply by Ca,x, sum over a;, and use C — A ^, to complete the 
proof. □ 

The equations 



4'a<j>b dfJ.ci4', 4>) = 0a0b dnc{4>, 4>) = 0, 

4>a(f>bd^lci<pJ) = Ca,b. (2.12) 
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are simple consequences of Lemma 2.2. The last equality is a special case of 
Wick's theorem, which provides a formula for the calculation of arbitrary mo- 
ments of the Gaussian measure. We will only need the following special case of 
Wick's theorem, in which a particular Gaussian expectation is evaluated as the 
permanent of a submatrix of C. 

Lemma 2.3. Let {xi, . . . , Xk} and {yi, . . . ,yk} each be sets of k distinct points 
in A, and let Sk denote the set of permutations o/ {1, . . . , A:}. Then 

» / fe \ k 

/ d,,ci<l>,^) = E n^---te)- (2-13) 

Proof. This follows by repeated use of integration by parts. □ 



2.2. Simple random walk 

Our setting throughout the paper is a fixed finite set A = {l,2,...,Af} of 
cardinality M > 1. Given points a, 6 G A, a walk lo from a to & is a sequence of 
points xo = a,a;i,X2, . . . , Xn ~ for some n > 0. We write |a;| for the length 
n of oj. Sometimes it is useful to regard to as consisting of the directed edges 
(xi_i,a;i), 1 < i < n, rather than vertices. Let Wa,f, denote the set of all walks 
from a to &, of any length. 

Let J be a A X A complex matrix with zero diagonal part (i.e., Jx.x = for 
all x G A). Let D be a diagonal matrix with nonzero entries Dx,x = c?^ S C. We 
assume that D — J is diagonally dominant; this means that 



max > 

yeA 



dx 



< 1. (2.14) 



Given uj e Wa,b: let 

J'" = n (2-15) 

Here we regard w as a set of labeled edges e = {uj{i — l),uj{i)) (the empty product 
is 1 if jo; I = 0). The simple random walk two-point function is defined by 

l^l 

GaT= E ^"nC(V (2-16) 

The assumption that D — J is diagonally dominant ensures that the sum in 
(2.16) converges absolutely. The following theorem was proved in [5]. 

Theorem 2.4. Suppose that D — J is diagonally dominant. Then C = (D — J)^^ 
exists and G^™ — {D — J)a],- addition, if D — J has positive Hermitian part 
then 

^{D- .J)-l = I Mb diicicl^, 0). (2.17) 
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Proof. The sum in (2.16) can be evaluated explicitly as 

GIT- E ^"nCw = E(^"'(^^"')"))a..- (2-18) 

It is easily verified that D — J applied to the right-hand side gives the identity, 
and hence 

= (i? - J)-]. (2.19) 

When D — J has positive Hermitian part, we may use (2.12) to complete the 
proof. □ 

Next, we suppose that dx > 0, Jx,y > 0, and give two alternate representa- 
tions for G^™ in terms of continuous-time Markov chains. For the first, which 
appeared in [11], wc consider the continuous-time Markov chain X defined as 
follows. The state space of X is A U {d}, where d is an absorbing state called 
the cemetery. When X arrives at state x it waits for an F,xp(dx) holding time 
and then jumps to y with probability n^^y ~ d,~^Jx,y and jumps to the cemetery 
with probability ttx^o = 1 — '^y^A'^x^ Jx,y- The holding times arc independent 
of each other and of the jumps. Let C denote the time at which the process 
arrives in the cemetery. Note that if D — J is diagonally dominant then C < oo 
with probability 1, and by right-continuity of the sample paths the last state 
visited by X before arriving in the cemetery is X{(^~). For x S A, let Lx denote 
the total (continuous) time spent by X at x. We denote the expectation for X , 
started from a G A, by E^. 

Theorem 2.5. Suppose that D J is diagonally dominant, with dx > 0, Jx,y > 
0, and let dx ~ Tliy^h'^^-v- V he a diagonal matrix with entries Vx.x ~ Vx, 
and suppose that < dx < dx + Rcwa; for all x G A. Let G^™(w) denote the 
two-point function (2.16), with matrix D + V — J in place of D — J. Then 

= J^^a (e-^-A-^^^I^^ ^)^,) . (2.20) 

Proof. The Markov chain X is equivalent to a discrete-time Markov chain Y 
which jumps with the above transition probabilities, together with a sequence 
fJo, fTi, . . . of exponential holding times. Let ry denote the discrete random time 
after which the process Y jumps to d. By partitioning on the events {77 = n}, 
noting that rj is almost surely finite, we see that the right-hand side of (2.20) is 
equal to 

00 

j- E Ea (e-^-o""-"'Iy„=6) . (2.21) 

Given the sequence Yo,Yi, . . . ,Yn, the Ci are independent Exp((iy. ) random 
variables and hence 

J-E,(e-S:^o"n--I,.„^,|yo,yi,...) ^-^n ^ r ■ (2-22) 
db \ ^ db + Vb dvi + 
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If we then take the expectation with respect to the Markov chain F, we find 
that (2.21) is equal to 

oo -.n— li 1^1 -. 

(2.23) 

which is the desired result. □ 

Next, we derive a third representation for G'|™(?;), which is more general 
than Theorem 2.5 as it does not require diagonal dominance of D — J (it does 
require H.cvx > when dx ~ dx)- This representation was obtained in [3] using 
the Feynman-Kac formula, but we give a different proof based on Theorem 2.5. 
The representation involves a second continuous-time Markov process, with gen- 
erator D — J where we set dx ~ X]j,eA '^^.a ^^^^ assume dx > Q for each a; £ A. 
This process is like the one described above, but has no cemetery site and con- 
tinues for all time. Let denote the expectation for this process started at 
a e A. Let ^ 

Lx,T= I lx{s)=xds. (2.24) 
Jo 

denote the time spent by X at x during the time interval [0,T]. 

Theorem 2.6. Suppose that dx > 0, Jx.y > 0, and let dx = J2yeA Jx.y Let V he 
a diagonal matrix with entries Vx,x = ^x, and suppose that Q < dx < dx + ^eVx 
for all X £ A. Then 

Gajiv) = J^^^a (e~S^^A(''^+''-^^)^--l^(^)^,) dT. (2.25) 

Proof. Let /i = mhixeA^RGVx + dx ~ dx) and let < e < /i. We write 

D + V - J = D^''^ +V^'^ - J (2.26) 

with 

Di% = 4'^ =dx + e, Vl^i = ^ =vx + dx~dx^e. (2.27) 

Let V,^^ denote the expectation for the Markov process defined in terms of D'^'^^ — 
J. Since D^'^^ — J is diagonally dominant and Reui'^-' > /i — e, by Theorems 2.4 
and 2.5 we have 



(2.28) 



where the e in the denominator is equal to the product of 4"^'' and tt^'^^ = e/d^^\ 
We partition on the values of C, the time of transition to d. For 5 > 0, let 

/('5)-{j<^:j-0,l,2,...}. (2.29) 
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Then 



G:J(«)= E -IEi^'(e"^--''^"^"=Ir,=aT<c<T+5). (2.30) 



Tei{S) ^ 



The probabiUty of the symmetric difference 

{y,, = 6, T < C < T + (5}A{X(T) = &, X{T + S) = d] (2.31) 

is 0(i5^) because this event requires two jumps in time 8. Also, L^j- < < 
Lx,T + 5 on the event {T < ( <T + S}, so 

G^,J{v) = \im E -Ei^^ {e-^^e.^'^''''^^^IxiTWiT+S)^a) ■ (2.32) 
^ Te/(A-) 

By the Markov property and the fact that 

¥{X{T + S)^ d\X{T) = 6) = di'^Sni'} + 0{S^) = eS + 0{S^), (2.33) 
we obtain 

G:j(«) = lhn J2 IEi^^(e-^-A'^^"''-"Ix(T)=.)<5 



Tei(S) 

roo 



= (e- S^.A ''^''^--I^(^)^,) dT. (2.34) 

Now taking the Hmit e ^ 0, eI'' converges to Ea on bounded functions of 
{X{t) : < < < r} since the transition probabihties and the densities of the 
holding times cji converge to their analogues in Ea. Noting that 



< e-(^-^)^, (2.35) 



we obtain (2.25) by dominated convergence. □ 

The two representations for G^™ in Theorems 2.5-2.6 show that the right- 
hand sides of (2.20) and (2.25) are equal. The following proposition generalizes 
this equality. 

Proposition 2.7. Suppose that D ~ J is diagonally dominant, with dx > 0, 
Jx,y > 0. Fix < e < iRinx£A{dx ~ dx). Let F : [0, oo)*^ <C be a Borel 
function such that there is a constant C for which \F{t)\ < C exp{e'^^tx). Let 
L = iLx)x£A o,nd similarly for Lt- Then 



dbT^b, 



poo ^-^ _ 

-Ea{FiL)lx^^-^^b)= / Ea(i^(iT)e^^^^A^'^"'-^^-"Ix(T)=0 
' Jo ^ ' 



=h I dT. 
(2.36) 
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Proof. Let 5 be a Borel subset of [0, oo)^^ , and let xs denote the characteristic 
function of S. We define ^{S) and v{S) by evaluating the left- and right-hand 
sides of (2.36) on F = xs , respectively. With these definitions, fi and ly are finite 
Borel measures. Together, Theorems 2.5-2.6 establish (2.36) for the special case 

F{t) ~ e SareA when Rcvx > 0. Therefore, for this choice of F, 



Fdn= / Fdv. (2.37) 

This proves (2.36) in the general case, since finite measures are characterized 
by their Laplace transforms. The hypothesis on the growth of F assures its 
integrability. □ 



2.3. Self- avoiding walk with loops 



Next, we derive a representation for a model of a self-avoiding walk in a back- 
ground of loops. This requires the introduction of some terminology and nota- 
tion. 

Given not necessarily distinct points a, 6 G A, a self-avoiding walk uj from a to 
6 is a sequence xq = a,xi,X2, ■ ■ ■ ^Xn = b, for some n > 1, where xi,X2, ■ ■ ■ , Xn-i 
are distinct points in A\{a, b}. In other words, for a ^ b, uj is a non-intersecting 
path from a to 6 on the complete graph on M vertices and for a = 5 it is 
non-intersecting except at a = 6. We again write |w| for the length n of lo, 
and sometimes regard w as consisting of directed edges rather than vertices. 
Let Sa,b denote the set of all self-avoiding walks from a to b. For X C A, we 
write Sa,biX) for the subset of Sa,b consisting of walks with xq = a, Xn = b 
and Xi, X2, ■ ■ ■ , Xn-i (z X . A loop 7 is an unrooted directed cycle (consisting of 
distinct vertices) in the complete graph, regarded sometimes as a cyclic list of 
vertices and sometimes as directed edges. We include the self-loop which joins 
a vertex to itself by a single edge, as a possible loop (see Remark 2.9 below). 
We write C for the set of all loops. We write T for a subgraph of A consisting of 
mutually-avoiding loops, i.e., T = {71, . . . , 7^} with each € C and 7i n7j = 
(as sets of vertices) for i ^ j. We write Q for the set of all such F (including 
F = 0), and G{X) for the subset of Q which uses only vertices in A" C A. We 
write I7I for the length of 7, and |F| = X^I^i 17*1 ^'^^ total length of loops in F. 

Given a A x A real matrix C, w G Wa.b and T € G, let 

= Jl Ce, C"'''^ = C^C^, (2.38) 

eGr 

where here we regard self-avoiding walks and loops as collections of directed 
edges and write, e.g., e = (a;(i — l),w(i)). An empty product is equal to 1. We 
define the two-point function 

t^GSa.b rGe(A\w) 

The representation for G^^^ is elementary and we derive it now. 
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Theorem 2.8. Let C have positive Hermitian part. Let a,b ^ A (not necessarily 
distinct) and let X d A\ {a, b}. Then 



(2.40) 
(2.41) 



xGX ree(x) 
and, finally, 

Ga?r= /, rfMC^a^b n i^ + ^-4>x). (2.42) 

Proof. To prove (2.40), we write F — 4>bY[xex(^ + <Px4>x) and apply the inte- 
gration by parts formula (2.10), which replaces 4>aF by J2veA Ca,vdF / dcf)^. The 
first step in the walk uj is (a, u). If the derivative acts on a factor in the product 
over x, then it replaces that factor by (j)^, and the procedure can be iterated 
until the derivative acts on (/){,, in which case uj terminates. The result is (2.40). 
For (2.41), we expand the product to obtain 

n (1 + '^-<^-) = E n 'i'y^v (2.43) 

x^X YdXyeY 

and hence 

/ d^lc n (1 + '^-^-) = E / '^^'c{u) n (I>y4>y (2.44) 

xex ycx-^K^" yey 

Wc then evaluate the integral on the right-hand side using Lemma 2.3, and this 
gives (2.41). 

The representation (2.42) follows from the combination of (2.40)"(2.41). □ 

Remark 2.9. Self-loops can be eliminated in the representation by replacing 
the right-hand side of (2.42) by 

dfic<l>a4'b I I (!+:</> ), (2.45) 
where 

'■4>x(t>x- = 4>x4>x - Cx,x, (2-46) 
using a modification of the above proof. 

3. Self-avoiding walk models 
3.1. Self- avoiding walk 

We define the two-point function: 

g:7= E (3-1) 
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When a ~h, the walks are self-avoiding except for the faet that the walk begins 
and ends at the same site. In this case, there is, in particular, a contribution due 
to the one-step walk that steps from a to a, which has weight Ca^a 7^ 0. The only 
new result in this paper is the integral representation for G^™ . The representa- 
tion for the loop model (2.39) is easier than for (3.1), as (2.39) is in terms of a 
bosonic (ordinary) Gaussian integral. To eliminate the loops and obtain a repre- 
sentation for the walk model (3.1), we will need fermionic (Grassmann) integrals 
involving anticommuting variables. The necessary mathematical background for 
this is developed in Section 4, and the representation is stated and derived in 
Section 5.2. This representation is the point of departure for the analysis of the 
4-dimensional self-avoiding walk in [10], for a convenient particular choice of C. 



3.2. Weakly self- avoiding walk 

The two-point functions (2.39) and (3.1) are for strictly self-avoiding walks and 
loops. We also consider the continuous-time weakly self-avoiding walk, which is 
defined as follows. 

Let D have diagonal entries dx > 0, J have zero diagonal entries and Jx,y > 0, 
and suppose that D~J is diagonally dominant. Let X and be the continuous- 
time Markov process and corresponding expectation, as in Theorem 2.5. In 
particular, the process dies at the random time C at which it makes a transition 
to the cemetery state. The local time at x is given by Lx = /q '!^x{s)=xds (note 
that the integral effectively terminates at C < 00). By definition, 

/>oc />oo 

^Ll= dsi ds2^lx{si)=x^x{s2)=x (3.2) 
xeA xeA 

/•OO /'OO 

= / dsi ds2lx{si)=x(s2)^d, (3.3) 
Jo Jo 

so J2x£A ^x is ^ measure of the amount of self-intersection of X up to time C- 
The continuous-time weakly self-avoiding walk two-point function is defined by 

where g > 0, and A is a parameter (possibly negative) which is chosen in such a 
way that the integral converges. In (3.4), self-intersections are suppressed by the 
factor exp[— We will derive a representation for (3.4) in Section 5.1. 
It follows from Proposition 2.7 that there is also the alternate representation: 

Ga,T^ = la (e~^S==eA-^'.^e-S:.^-^+'^-~^=='^-'^Ix{T)=h) rfr. (3.5) 

In the homogeneous case, in which dx — dx = a is independent of x, the second 
exponential can be written as where A' = X + a. This representation 

is the starting point for the analysis of the weakly self-avoiding walk on a 4- 
dimensional hierarchical lattice in [3, 6, 7], on in [10], and for a model on 
in [20]. 
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4. Gaussian integrals with fermions 

In this section, we review some standard material about Gaussian integrals 
which incorporate anticommuting Grassmann variables. We realize these Grass- 
mann variables as differential forms. 



4.1- Differential forms 

We recall and extend the formalism introduced in Section 2. Let A = {1, . . . , M} 
be a finite set of cardinality M . Let ui,vi, . . . ,um, vm be standard coordinates 
on M?^ , so that dui Advi A - ■ ■ AduM AdvM is the standard volume form on R'^^ , 
where A denotes the usual anticommuting wedge product (see [22, Chapter 10] 
for an introduction). We will drop the wedge from the notation and write simply 
duidvj in place of dui A dvj. The one- forms dui, dvj generate the Grassmann 
algebra of differential forms on R^^^. A form which is a function of u, v times a 
product of p differentials is said to have degree p, for p > 0. 

The integral of a differential form over R^^^ is defined to be zero unless 
the form has degree 2M. A form K of degree 2M can be written as K = 
f(u, v)duidvi ■ ■ ■ duMdvM, and we define 

K = I f{u, v)duidvi ■ ■ ■ duMdvM, (4-1) 

where the right-hand side is the usual Lebesgue integral of / over R^^^. 

We again complexify by setting (px ~ Ux + ivx, 4>x = Ux — ivx and d(l)x = dux + 
idvx, d(j)x — dux — idvx, for x G A. Since the wedge product is anticommutative, 
the following pairs all anticommutc for every x,y € A: d(j)x and d(j)y, d(j)x and 
d(j)y^ d(j}x and d(j)y. Given an MxM matrix A, we write (pAcj) = (j)xAx^y4>y 
As in (2.3), 

d(j)xd(j)x = 2iduxdvx. (4.2) 

The integral of a function f{(j), 0) (a zero form) with respect to JlaeA d(j)xd(j)x 
is thus given by (2i)^^ times the integral of f{u + iv,u — iv) over R^*^. Note 
that the product over x can be taken in any order, since each factor d(j)xd(l)x 
has even degree (namely degree two). To simplify notation, it is convenient to 
introduce 

^- = (2^'^^^' '^^ = (d)v^'^^-' ^'-^^ 

where we fix a choice of the square root and use this choice henceforth. Then 

1 - 1 

tpxtpx = -—d4>xd(f>x = -duxdvx- (4.4) 
Zm TT 

Given any matrix A, the action is the even form defined by 



Sa = (pA(l) + ipAil). 



(4.5) 
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In the special case A^^y = Su^xSx,v, Sa becomes the form Tx defined by 

Tx = (f>x(t>x + Ipxi'x- (4.6) 

Let K = {Kj)j^j be a collection of forms. When each Kj is a sum of forms 
of even degree, we say that K is even. Let K^^'' denote the degree-zero part of 
Kj. Given a C°° function F : M.'-' ^ C we define F{K) by its power series about 
the degree-zero part of K, i.e., 

F{K) = J2 ^F^"\K^°'^)iK - if("))". (4.7) 

a 

Here a is a multi-index, with a! = Ojgj'^j'' (-^^ ^ jfC))" _ Yljeji^'^J ^ 
Kj^^)"^. Note that the summation terminates as soon as J^jej'^j — since 
higher order forms vanish, and that the order of the product on the right-hand 
side is irrelevant when K is even. For example, 

- IV 

^-Sa ^ J2 (4.8) 

ri=0 

Because the formal power series of a composition of two functions is the same 
as the composition of the two formal power series, we may regard e~^^ either 
as a function of the single form Sa or of the Af^ forms 4>x4'y + ■^d4'xd(f>y. The 
same result is obtained for e~^^ in either case. 



4-2. Gaussian integrals 

We refer to the integral / e~^^K as the mixed bosonic-fermionic Gaussian ex- 
pectation of A', or, more briefly, as a mixed expectation. The following propo- 
sition shows that if ilT is a product of a zero form and factors of ip and ip then 
the mixed expectation factorizes. Moreover, if K is a zero form then the mixed 
expectation is just the usual Gaussian expectation of A', and if K is a product 
of factors of tJj and then its expectation is a determinant. It also shows that 
J e~^^ is self-normalizing in the sense that it is equal to 1 without any normal- 
ization required. The determinant in (4.9) appears also e.g. in [23, Lemma B.7], 
in a related purely fermionic context and with a different proof. 

Proposition 4.1. Let A have positive Hermitian part, with inverse C ~ A~^ . 
Suppose that f is a zero form. Let F = Ilr=i ns=i V'is ■ If P ^ 1 then 
J e^^^ fF ~ 0. When p = q, up to sign we can take F = 'tpij^tpj^ ■ ■ ■ i/'ipf/'jp '^'^^ 
in this case 

J e-'-fF - e-^-v) ( J e-'-F^ = // det C,,,...,,^;,,,...,,^ (4.9) 

where If ~ J fd^c{4'T4>)> o-i^-d where 6*;^,....^^^^,...^^ is the p x p matrix whose 
r,s element is Ci^j^ when p ^ 0, and the determinant is replaced by 1 when 
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p — 0. In particular, 

e"^-^ = 1. (4.10) 



Proof. We first note that ii p q then no form of degree 2M can be obtained 
by expanding e~''^^^F and the integral vanishes. Thus we assume p = q. 
Let i = ii, . . . , ip, j = ji, . . . , jp, and 

B^,, = J e-^^M,^,, • • ■ Vi.^j,. (4.11) 

For fc e A, let 

^fc=^^MVi/- (4-12) 

The tensor product is a linear operator on V^^ defined by the matrix 
elements 

(y4®P)ij- = ji^i2 j2 ' ' ' ^ip,jp- (4-13) 
By definition, (4.8), and the anticommutation relation ^j^ii^ki = ~'4'ki'4'kn 

= l^j^.j\py^ J e^'^^'^/V'fciV'fei • • • ipkM-pi'kM-pi'ti'^ji ■ ■ ■ ^ipi'jp- 

ki,...,kM -p 

(4.14) 

By antisymmetry, for a nonzero contribution, fci, . . . , k^i-p, ii, ■ ■ ■ lip must be a 
permutation of A, as must be ki, . . . , kM-p-,ji, ■ ■ ■ ,jp- In particular, ji, . . . ,jp 
must be a permutation of ii, . . . , z^; let eij be the sign of this permutation (and 
equal zero if it is not a permutation). Then we can rearrange the above to obtain 

(^®PS),j - / e-^^^f^iiji ■ ■ ■ i^Mi^M- (4.15) 



We insert (4.12) on the right-hand side and again use antisymmetry and then 
Lemma 2.1 to obtain 

{A®PB),.j^e,,jdeiA / e-*^^/^i^i ••• ^a/V'm = . (4.16) 



When p = Q the above calculations give B = If, as required. 

For p ^ 0, we use the fact that C®p is the inverse of A'^p to obtain 

Bk, - E ClfiA^'B),, ^IfY. %,CfJ. (AAl) 
I I 

The sum on the right-hand side is the determinant dct Cki,...,kp;ji,...,jp, as re- 
quired. □ 
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In the Gaussian integral in the above proposition, the fermionic part dcjyAdcj) 
of the action gives rise to a factor det A while the bosonic part (jiAcj} gives rise 
to the reciprocal of this determinant, providing the cancellation that produces 
the self- normalization property (4.10). 

We will use the following corollary in Section 5.2.1. 

Corollary 4.2. Let xi, . . . ,Xk be distinct elements of A. Then 

f e-^-V.,V5.,---V'..Vi.. - E(-l)'^^"^n^-..-(-0' (4-18) 

aeSk 1=1 

where N{a) is the number of cycles in the permutation a. 
Proof. It follows from (4.9) and anticommutativity that 

I e-^^i>,,i>,,---iP,J,, = (-1)'' ean^-<.-(-0' (4-19) 

aeSk 1 = 1 

where Co- is the sign of the permutation a. Then (4.18) follows from the identity 

= (4.20) 

which itself follows from the fact that for a permutation a E Sk consisting of 
cycles c of length |c|, 

= n = n(-i)'''^' = (-i)'(-i)^^'^'- (4.21) 

cGcr c^cr 

□ 

Remark 4.3. The omission of the operation in (4.14)-(4.16) leads to the 
alternate formula 

= j e"'^-''MiV'ji •■■V'jpV'jp = ^/^J^deti,;i,...,,^;ji,...,jpe^,e^^, (4.22) 

where Gi S Sm is the permutation that moves ii, . . . ,ip to 1, ... ,p and preserves 
the order of the other indices ande^^ is its sign (and similarly for a j), and where 
^ii,....ip:ji,... jp is the (M —p) X {M — p) matrix obtained from A by deleting rows 
ji, . . . ,jp and columns ii, . . . ,ip. The identity (4.22) is essentially [9, Lemma 4-]- 
This proves the fact from linear algebra that 



det Cj;i^...,ip;j^,...jp — ^g|- , . . . ,ip ; ji , . . . jp e<Ti EcTj • (4.23) 



The case p — 1 of (4.23) states that 

which is Cramer's rule. Thus (4.23) is a generalization of Cramer's rule. 
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4-3. Integrals of functions of t 

The identity (4.25) below provides an extension of (4.10), and will be used in 
Section 5.2. The identity (4.26) is sometimes called the r-isomorphism; it will 
lead to a representation for the weakly self-avoiding walk two-point function 
(3.4). Our method of proof follows the method of [3, 15]. Alternate approaches 
to (4.25) are given in Sections 5.2.1 and 6. 

Recall the definitions of in (4.6) and above Theorem 2.5. We write r 
for the entire collection {tx)x<eA, and similarly for L. 

Proposition 4.4. Suppose that A has positive Hermitian part. Let F be a C°° 
function on [0, oo)^^ (C°° also on the boundary), and assume that for each e > 
and multi-index a there is a constant C = C^^a such that F and its derivatives 
obey \F^°'Ht)\ < Cexp(eX;^eA*a;) for all t € [0,00^'. Then 



-^■*F(r) = F(0). (4.25) 



Suppose further that A ~ D -~ J is diagonally dominant and real. Then 

'^^F{T)4>a^h = :7^^a (F(L)Ix(C-)=6) . (4.26) 

db'^b,d 



Proof. It is straightforward to adapt the result of [24] to extend F to a C°° 
function on R''^, which we also call F. By multiplying F by a suitable C°° 
function, we can further assume that F is equal to zero on the complement of 
[— 1,cxd)*^. Fix e > such that A — el has positive Hermitian part, and let 
H{t) ~ F{t) cxp{—eJ2xtx)- Then H is a Schwartz class function. Its Fourier 
transform is defined by 

H{v) = [ H{t)e"' 'dti . . . dtM, (4.27) 

where v-t = X^xgA ''^xtx- The function H can be recovered via the inverse Fourier 
transform as 

H{t) = {271)-"' I i?(t;)e~™-* dv^ . . . dvu- (4.28) 



Since H is of Schwartz class, the above integral is absolutely convergent. Also, 
F{t) = (2^)-^^ / iJ(v)eSx(-*''-+^)*- dwi . . . dvM- (4.29) 

We may replace t by r in (4.29); this amounts to a statement about differen- 
tiating under the integral since functions of r are defined by their power series 
as in (4.7). Let V be the real diagonal matrix with Vx.x = Vx. Since A — el + iV 
has positive Hermitian part, (4.10) gives 

-SAgJ2j-'^'"^+'''^'^^ ^ f e~^^-''+''' = 1. (4.30) 
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Assuming that it is possible to interchange the integrals, we obtain 

-s^F{t) = (27r)-^^ [ H{v)dvi . . . cLvm = H{Q) = i^(0), (4.31) 
which is (4.25). 

To complete the proof of (4.25), it remains only to justify the interchange of 
integrals; this can be done as follows. By definition, the iterated integral 



(4.32) 



is equal to 



d^>l...c^^;A/H(«)eSJ-™-+^)'^=='?^ (4.33) 

According to our definition of integration, the outer integral is evaluated as a 
usual Lebesgue integral by keeping the (finitely many) terms that produce the 
standard volume form on M?^' . Since H is Schwartz class and A — el has positive 
Hermitian part, the resulting iterated Lebesgue integral is absolutely convergent 
and its order can be interchanged by Fubini's theorem. Once the integrals have 
been interchanged, the sums over n and N can be resummcd to see that (4.32) 
has the same value when its two integrals are interchanged, and the proof of 
(4.25) is complete. 

To prove (4.26), we fix e > such that A — el is diagonally dominant. Then 



= :^Ea (e^'-'^>Hxic-)=b) , (4.34) 

where we have used (4.9) and Theorem 2.4 in the second equality, and Theo- 
rem 2.5 in the third. With further application of Fubini's theorem, we obtain 

^ -Ka{F{L)lxic-)=b). (4.35) 



dbT^bM 

which is (4.26). □ 
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5. Self-avoiding walk representations 
5.1. Weakly self-avoiding walk 

5.1.1. The representation 

Theorem 5.1. The weakly self-avoiding walk two-point function G^l'^'" has the 
representation 

GZr = / e-^^^a</'^.e-^S.eA^'-^E.,^-^ (5.1) 

Proof. This is immediate when we talce F{t) = e ^ X^^ea "^^ ''^ Exga "^^^ in (4.26) , 
and compare with (3.4). □ 

5.1.2. The N ^0 limit 

If we omit the fcrmions from tlic right-hand side of (5.1) and normaUze the 
integral then we obtain instead the two-point function of the |0|^ field theory, 
namely 

/d/xc^a0fce-^S=^.Al^-l'-'S==eAl*^l' 



(5.2) 



/d^ce-^E.eAl*==l^-^E..Al^^l= 

This is known to have a representation as the two-point function of a system of 
a weakly self-avoiding walk and weakly self- avoiding loops, all weakly mutually- 
avoiding [5, 25], as we now briefly sketch. 

Let nx{uj) denote the number of visits to a; by a walk lo. Let 

[ 6{s)ds n^O 
di^n{s) = { 1 , diy^{t) = \\di^rix^^^{tx)- (5.3) 

It follows from [5, Theorem 2.1] (see also [4, p.l37] and [12, p.l97]) that for a 
real iV-componcnt field 0, for any component i we have 

im') = ^tU^T ^ ^ E ••• E 



ir^. ^ / di^.Uc.,u...u..„(t)e"'^^-A*^-2^2...A*^, (5.4) 

where ||cj|| = jt^l + 1 denotes the number of vertices in to, 

^ ^ \r^\ / rf^-iU...u.„(t)e-'^^-A*.-2>L..A*^ (5.5) 
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is a normalization constant, and 

dl^wUwiU---Uw„(0 = '^^n^(w)+n^(ci;i)H \-n^{ij„)+N/2{tx) ■ (5.6) 

xeA 

Note the factor N/2 associated to each loop. If we simply set = in these 
formulas, then only the n = term survives, and we obtain the formal limit 
(formal, because the left-hand side is defined only for N = 1,2,3,...) 

Hm(<^«</>«)= ^ J-/d..(^)e-^^S..^*-^^I:..^*^ (5.7) 

As we argue next, the right-hand side of (5.7) is equal to the weakly self-avoiding 
walk two-point function G^l'™' (with modified parameters g,X)- This recovers 
de Gennes' idea, in the context of the weakly self-avoiding walk [1]. 

We now show that the right-hand side of (5.7) is equal to the right-hand 
side in the representation (3.4) of G^^™, with constant = d. As in the 
proof of Theorem 2.5, we condition on the events {rj = n] and also on y = 
{Yq^Yi, ■ ■ ■ ,Yn) G Wa,b- Givcn both of these, the random variable has a 
r(na;(y),rf) distribution, since it is the sum of independent Exp((i) random 
variables. Thus we obtain 

4E^' 

Since 

Ea(e-^S.^'-^S.^^|yo,...,y„) = y dry(i)e-»S. *^ (5.9) 

with 

dTY{t) = [] di.„^(i.)(t,)d"^(^)e-'^*- = dvY{t)d'^+^e-''^^'% (5.10) 
this gives 

= \Y. E (^)" / dv^{t)d-+^e-''T.J''e-^T.jl~^Y.J^ 

= r j dv^{i)e~'T.A~'^^+^)i:j^ ^ (5.11) 

which is the right-hand side of (5.7) with a modified choice of constants in the 
exponent. 

Theorem 5.1 provides an alternative to the above formal iV — > limit. The in- 
clusion of fermions in Theorem 5.1 has eliminated all the loops, leaving only the 
weakly self-avoiding walk. In Section 5.2.1, we will make explicit the mechanism 
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by which this occurs in the strictly self-avoiding walk representation: fcrmionic 
loops cancel the bosonic ones. 

5.2. Strictly self-avoiding walk 

Here we obtain the representation for (3.1). We give two proofs based on two 
different ideas. 

5.2.1. Proof by expansion and resummation 

Theorem 5.2. Let A have positive Hermitian part, and let C = A^^ denote 
its inverse. For all a, 6 G A, 

G:7= f e-^-*0a06 n (1 + ^-)- (5.12) 

xeA\{a,b} 

Proof. We write X ~ A \ {a,b}. By expanding the product of 1 + = (1 + 
) + tpx'ipx, obtain 



n(i+^-)=E n^j/^^ n ■ (5.13) 

xGX YCX \yeY J \zeX\Y J 

Thus, by Proposition 4.1, 

xGX 

YCX Y yCY J Y z£X\Y J 

By (2.40), 

fe-'^^Mb n (1 + '^-'^-)= E C'^ fe-'^^ n (1 + '^-'^-)' 
zex\Y LjcSa b{x\Y) zex\{Yuuj) 

(5.15) 

where we have also used (4.9) twice to equate bosonic and mixed bosonic- 
fermionic integrals. Another application of Proposition 4.1 then gives 



xex 



= E E [ ^^'^Il^y^y n + (5-16) 



YCX uCSa,b{X\Y) yeY zCX\{YUuj) 
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We now interchange the sums over Y and w, and then resum to obtain 

= E E /e'^'ii'^^^'y n i^+'p^^^) 

^eSa.b YcX\uj yeY ze{X\Lj)\Y 

= E n (1 + ^-)- (5.17) 

By (4.25), the integral in the last line is 1, and we obtain (5.12). □ 
The above proof ultimately relies on the identity 

/e-^^ [](1 + T,) = 1, (5.18) 

■' xGX 

for a subset X C A. This identity follows immediately from (4.25). We now 
give an alternate, more direct proof of (5.18), which demonstrates that (5.18) 
results from the explicit cancellation of bosonic loops carrying a factor +1 with 
fermionic loops carrying a factor (—1). The net effect of a loop is (+!) + (— 1) = 0, 
which provides a realization of the self-avoiding walk as corresponding to an 
N = model, without the need of a mysterious — > limit. 

Alternate proof of (5.18). We expand the last product in (5.13) and apply Propo- 
sition 4.1 to obtain 

/ e-^-" 11(1+^-) = E / ^"^^ n ^^^^ h^^^ n 

x&X disjoint X1.X2CX uGXi tieXa 

(5.19) 

The term Xi = X2 = is special, and contributes 1 to the above right-hand 
side. We write S{Xi) for the set of permutations of Xi, Ci for a cycle of at G 
S{Xi), and = Oeec for the weight of the loop corresponding to the 
cycle Ci. With this notation, we can evaluate the integrals using Lemma 2.3 and 
(4.18) to find that the contribution to the right-hand side of (5.19) due to all 
terms other than Xi = X2 = is equal to 

E E E n n (-^-)- (5-20) 

Y<ZX:Y^0 disjoint Jfi,X2 o-ieS(Xi) cietri C2£a2 

Xi u X2 = y 0-2 e s(X2) 
We claim that this equals 

E E T[{Wc + {-W.)) = Q. (5.21) 

YdX-.Y^Z a<^S(Y) ce<T 

This is a consequence of the fact that, for fixed Y , 

E YiiPc+Qc)= E E n n (5-22) 

aeS(Y)c£<y disjoint Xi , X2 (Ti G S(Xi) ciGcti C2Gcr2 

Xi U X2 = y (T2 G S(X2) 

which follows by expanding the product on the left-hand side. □ 



D.C. Brydges et al./ Functional integral representations for SAW 



56 



5.2.2. Proof by integration by parts 

The integration by parts formula (2.10) extends easily to the mixed bosonic- 
fermionic case, to give 

/e-^^0,i^ = ^C,.„ /e-^^lf , (5.23) 

where A has positive Hermitian part, C ~ A^^ , and F is any C°° form such that 
both sides are integrable. To see this, we first note that by linearity it suffices to 
consider the case F = f K where / is a zero form and K is a product of factors 
of ijj and ^j. By Proposition 4.1 and (2.10), 



veA 



•U6A 

and this proves (5.23). 

The special case F = (j>y in (5.23) gives J e^^^cf>a<f>b ~ Ca.b- More interest- 
ingly, the choice F = (/);,(1 + r^,) gives / e'^^<t>a(l)b{i + t^) = CaM + Ca,xCx,b- In 
the Gaussian integral, the effect of (pa is to start a walk step at a, whereas (pb 
has the effect of terminating a walk step at h. Each step receives the appropriate 
matrix element of the covariance C as its weight. This leads to the following 
alternate proof of Theorem 5.2. 

Second proof of Theorem 5.2. The right-hand side of (5.12) is equal to 

e-^-'^aF (5.25) 



with 

F = 4>bX{ (1 + r,), (5.26) 

and hence 

dF - 

jr- = 5b,v X{i^ + r^)+^v^a,bMv n (1 + ^^)- (5-27) 

x^a,b x^a,b,v 

Substitution of (5.27) into (5.23), using (4.25), gives 

J e-^^^aF = Ca,b+ '^-■■"J e"^^<^«0fe H (1 + ^-)- (5-28) 

After iteration, the right-hand side gives G^^^ . □ 
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5.3. Comparison of two self- avoiding walk representations 

The representations (5.1) and (5.12) state that 

G:;r = y"e-^^0a06e-^^-^A^'-^E.eA"^ (5.29) 

G^f ^ f e-^-4>acl), n (1 + r,). (5.30) 

x£A\{a,b} 

These are heuristically related as follows. Wc insert the missing factors for x = 
a,b in the product in (5.30), and make the (uncontrolled) approximation 

J|(l + ^^)^eE.eA^^ J](l + r,)e-^- «eE..A-^ J|e-^'. (5.31) 

x£K xGA xGA 

The approximation amounts to matching terms up to order rj in a Taylor 
expansion. With this approximation, (5.30) corresponds to (5.29) with g = \ 
and A = — 1. A careful comparison of the two models is given in [10]. 



6. Supersymmetry 

Integrals such as / e~^^F{T) arc unchanged if wc formally interchange the pairs 
4), 4> and V', V'. By (4.25), it is also true that / e~^-^ F{T)(f>a4>b = J e~^^F{T)^aipb 
(the difference is / e~^^TF{T) — 0). This suggests the existence of a symmetry 
between bosons and fermions. Such a symmetry is called a supersymmetry. 

In this section, as a brief illustration, wc use methods of supersymmetry to 
provide an alternate proof of (4.25), following [7]. The supersymmetry generator 
Q is a map on the space of forms which maps bosons to fermions and vice versa. 
It can be defined in terms of standard operations in differential geometry, namely 
the exterior derivative and interior product, as follows. 

An antiderivation is a linear map on forms which obeys F{uji A LU2) = 
Flui a LU2 + (—1)^^071 A Fuj2, when lui is a form of degree pi. The exterior 
derivative d is the linear antiderivation that maps a form of degree p to a form 
of degree p + 1, defined by d'^ = and, for a zero form /, 




Consider the flow acting on C*^ defined by (j>x ^-> e^^'^*^^^. This flow is 
generated by the vector field X defined by X{(f)x) = —2Tri(j>x, and X{(j)x) = 
2m<px- The action by puUback of the fiow on forms is 

dcjjx d(e"2''*Vx) = e-^"""" d(t>x, d^)^ ^ e^"^ (6.2) 

The interior product i = ix with the vector field X is the linear antiderivation 
that maps forms of degree p to forms of degree p — 1 (and maps forms of degree 
zero to zero) , given by 

id(l)x ~ — 27ri0a;, id(f>x = ^iricjix- (6-3) 

The interior product obeys = 0. 
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The super symmetry generator Q is defined by 

Q = d + i. (6.4) 

A form Lu that satisfies Quj = is caUcd supersymmetric or Q- closed. A form u 
that is in the image of Q is caUcd Q- exact. Note that the integral of any Q- exact 
form is zero (assuming that the form decays appropriately at infinity), since 
integration acts only on forms of top degree 2N and the degree of iuj is at most 
2iV - 1, while / dtj by Stokes' theor em. We will use the fact that Q obeys 
the chain rule for even forms, in the sense that if K = {Ki, . . . ,Kt) with each 
Ki an even form, and if F : C* ^ C is C°°, then 

t 

QF(A') = ^^^^(X)Qi^^, (6.5) 

i=l 

where Fi denotes the partial derivative. A proof is given below. 

The Lie derivative C = Cx is the infinitesimal flow obtained by differentiating 
with respect to the flow at = 0. Thus, for example, 

Cdcl>, - Ae-2..e^^^|^^^ ^ -2md(j,^. (6.6) 
A form uj is defined to be invariant if Clj = 0. For example, the form 

Ux.,y = (pxdcjiy (6.7) 

is invariant since it is constant under the flow of X. Cartan's formula asserts 
that C — di + id (see, e.g., [14, p. 146]). Since d^ = and i^ = 0, we have that 
£ = Q^, so Q is the square root of £. 

Alternate proof of (4.25). We will show that / e^^'*F(Ar) is independent of 
A G R. Comparing the value of this integral for A = and A = 1, the identity 
(4.25) then follows from (4.10). Computation of the derivative gives 

^ J e~^-F{\T) = J e-^- ^-(^^)^- (6-8) 

where denotes the partial derivative of F with respect to coordinate x. To 
show that the integral on the right-hand side vanishes, it suffices to show that 
the integrand is Q-exact. Let Vx,y = '^'^x,yi where u^^y is given by (6.7). Then 
Vx,y is invariant, and since Qvx,x = Tx, Tx is both Q-exact and Q-closed. Since 
Q^x.y^x-v'"x,y) = "^-4 and ^x,y ^^,y'"^,y is invariant, the form Sa is also Q- 
exact and Q-closed. By (6.5), e~^^ and Fx{\t) are both Q-closed. Therefore, 
since Q is an antiderivation, 

e-^^Fx{\T)Tx = Q {e-^^FxiXT)vx,x) , (6.9) 



as required. 



□ 
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Proof of the chain rule (6.5) for Q. Suppose first that K is a zero form. Then 



QF{K) = dF{K) = J2 



dF{K) ,^ , dF{K) 
0(pi d(f>i 



(6.10) 



By the chain rule, this is J^t^tWdK, = Y.^F,{K)QK,. This proves (6.5) for 
zero forms, so we may assume now that K is higher degree. 

Let be the multi-index that has i"^ component 1 and all other components 
0. Let /C^^) denote the degree zero part of K. By (4.7), the fact that Q is an 
antiderivation, and the chain rule applied to zero forms, 

QF{K) = V ^QF^"'\K'^^'i)(K - if(°))" + V ^F^°'\k^^'^)Q(K - /^(°))" 
^-^ a'. ^-^ a'. 

a a 
a ' i—1 

+ J2 ^F^"Hk^^^)Q{K - A'(°))". (6.11) 

a 

Since Q is an antiderivation, 

t 

Q{K - K^°Y = - K^°Y~"nQK^ - QkI°^]. (6.12) 

i=l 



The first term on the right-hand side of (6.11) is canceled by the contribution to 
the second term of (6.11) due to the second term of (6.12). And the contribution 
to the second term of (6.11) due to the first term of (6.12) is J2i Fi{K)QKi, as 
required. □ 



7. Conclusion 



We have given a unified treatment of three representations for simple random 
walk in Theorems 2.4, 2.5 and 2.6. These representations had appeared previ- 
ously in [5, 11, 3]. In Theorem 2.8, we have represented a model of a self-avoiding 
walk in a background of self-avoiding loops, all mutually avoiding, in terms of 
a (bosonic) Gaussian integral. 

Mixed bosonic-fermionic Gaussian integrals were introduced in Section 4, 
and some elements of the theory of these integrals were derived. Using these 
integrals, and particularly using Proposition 4.4, representations for the weakly 
self-avoiding walk and strictly self-avoiding walk were obtained in Theorems 5.1 
and 5.2, respectively. Our representation in Theorem 5.2 is new. These repre- 
sentations provide the point of departure for rigorous renormalization group 
analyses of various self-avoiding walk problems [3, 6, 7, 10, 20]. For the strictly 
self-avoiding walk, two different proofs of the representation were given, in Sec- 
tions 5.2.1 and 5.2.2. The role of the fermionic part of the representation in 
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eliminating loops was detailed in Section 5.2.1. This contrasts with the formal 
iV ^ hmit discussed in Section 5.1.2. 

The mixed bosonic-fermionic representations are examples of supersymmetric 
field theories. A brief discussion of some elements of supersymmetry was given 
in Section 6. 
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